#include "headfiles.h"

using namespace std;

bool mergeArrays(int *a, int *b, int m, int n) {
    if (a == NULL ||
        b == NULL ||
        m < 0 ||
        n < 0) {
        cout << "Invalid input arguments!" << endl;
        return false;
    }

    int loc = m + n - 1;
    int loc_a = m - 1;
    int loc_b = n - 1;

    while (loc >= 0) {
        if (loc_a < 0) {
            a[loc] = b[loc_b];
            --loc;
            --loc_b;
        }
        else if (loc_b < 0) {
            break;
        }
        else {
            if (a[loc_a] < b[loc_b]) {
                a[loc] = b[loc_b];
                --loc_b;
            }
            else {
                a[loc] = a[loc_a];
                --loc_a;
            }
            --loc;
        }
    }

    return true;
}

